Computing in quotients of rings of integers
نویسندگان
چکیده
We develop algorithms to turn quotients of rings of rings of integers into effective Euclidean rings by giving polynomial algorithms for all fundamental ring operations. In addition, we study normal forms for modules over such rings and their behavior under certain quotients. We illustrate the power of our ideas in a new modular normal form algorithm for modules over rings of integers, vastly outperforming classical algorithms.
منابع مشابه
New Algorithm For Computing Secondary Invariants of Invariant Rings of Monomial Groups
In this paper, a new algorithm for computing secondary invariants of invariant rings of monomial groups is presented. The main idea is to compute simultaneously a truncated SAGBI-G basis and the standard invariants of the ideal generated by the set of primary invariants. The advantage of the presented algorithm lies in the fact that it is well-suited to complexity analysis and very easy to i...
متن کاملA Note on Lerch’s Formulae for Euler Quotients
Lerch’s formulae for Euler quotients in the rings Z and Fq[t] have already been studied. In this paper, we extend the study of these quotients to number fields and the Carlitz module. In the number fields case, we prove a version of Lerch’s formula for OKHil , the ring of integers of the Hilbert class field of a number field K. In the Fq[t] case, we replace the usual multiplication in Fq[t] wit...
متن کاملLeft Annihilator of Identities Involving Generalized Derivations in Prime Rings
Let $R$ be a prime ring with its Utumi ring of quotients $U$, $C=Z(U)$ the extended centroid of $R$, $L$ a non-central Lie ideal of $R$ and $0neq a in R$. If $R$ admits a generalized derivation $F$ such that $a(F(u^2)pm F(u)^{2})=0$ for all $u in L$, then one of the following holds: begin{enumerate} item there exists $b in U$ such that $F(x)=bx$ for all $x in R$, with $ab=0$; item $F(x)=...
متن کاملRings of Singularities
This paper is a slightly revised version of an introduction into singularity theory corresponding to a series of lectures given at the ``Advanced School and Conference on homological and geometrical methods in representation theory'' at the International Centre for Theoretical Physics (ICTP), Miramare - Trieste, Italy, 11-29 January 2010. We show how to associate to a triple of posit...
متن کاملDerivations in semiprime rings and Banach algebras
Let $R$ be a 2-torsion free semiprime ring with extended centroid $C$, $U$ the Utumi quotient ring of $R$ and $m,n>0$ are fixed integers. We show that if $R$ admits derivation $d$ such that $b[[d(x), x]_n,[y,d(y)]_m]=0$ for all $x,yin R$ where $0neq bin R$, then there exists a central idempotent element $e$ of $U$ such that $eU$ is commutative ring and $d$ induce a zero derivation on $(1-e)U$. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1612.09176 شماره
صفحات -
تاریخ انتشار 2016